package second.codeTop.package1;

/**
 * @ClassName LC136
 * @description: 只出现一次的数字
 * @author: 荣燊
 * @create: 2022-03-01 14:56
 **/
public class LC136 {
    public static void main(String[] args) {

    }

    // 要求：你的算法应该具有线性时间复杂度。
    // 你可以不使用额外空间来实现吗？
    public static int singleNumber(int[] nums) {
        // 位运算,异或^,异或的三条定律，
        int j = nums[0];
        for (int i=1; i<nums.length; i++) {
            j = j ^ nums[i];
        }
        return j;
    }
}
